Bisector curves of planar rational curves
نویسندگان
چکیده
This paper presents a simple and robust method for computing the bisector of two planar rational curves. We represent the correspondence between the foot points on two planar rational curves C1(t) and C2(r) as an implicit curve F(t; r) = 0, where F(t; r) is a bivariate polynomial B-spline function. Given two rational curves of degree m in the xy-plane, the curve F(t; r) = 0 has degree 4m 2, which is considerably lower than that of the corresponding bisector curve in the xy-plane.
منابع مشابه
Pii: S0010-4485(98)00065-7
This paper presents a simple and robust method for computing the bisector of two planar rational curves. We represent the correspondence between the foot points on two planar rational curves C1ðtÞ and C2ðrÞ as an implicit curve F(t,r) 1⁄4 0, where F(t,r) is a bivariate polynomial B-spline function. Given two rational curves of degree m in the xy-plane, the curve F(t,r) 1⁄4 0 has degree 4m 1 2, ...
متن کاملBisector Surface of Rational Space
Given a point and a rational curve in the plane, their bisector curve is rational 2]. However, in general, the bisector of two rational curves in the plane is not rational 3]. Given a point and a rational space curve, this paper shows that the bisector surface is a rational ruled surface. Moreover, given two rational space curves, we show that the bisector surface is rational (except for the de...
متن کاملPrecise Voronoi Cell Extraction of Free-Form Planar Piecewise C1-Continuous Closed Rational Curves
We present an algorithm for generating Voronoi cells for a set of planar piecewise C1-continuous closed rational curves, which is precise up to machine precision. The algorithm starts with the symbolically generated bisectors for pairs of C1-continuous curve segments (C(t),Ci(r)). The bisectors are represented implicitly in the tr-parameter space. Then, they are properly trimmed after being spl...
متن کاملAn Optimal G^2-Hermite Interpolation by Rational Cubic Bézier Curves
In this paper, we study a geometric G^2 Hermite interpolation by planar rational cubic Bézier curves. Two data points, two tangent vectors and two signed curvatures interpolated per each rational segment. We give the necessary and the sufficient intrinsic geometric conditions for two C^2 parametric curves to be connected with G2 continuity. Locally, the free parameters w...
متن کاملExact Medial Axis Computation for Circular Arc Boundaries
We propose a method to compute the algebraically correct medial axis for simply connected planar domains which are given by boundary representations composed of rational circular arcs. The algorithmic approach is based on the Divide-&-Conquer paradigm, as used in [2]. However, we show how to avoid inaccuracies in the medial axis computations arising from a non-algebraic biarc construction of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computer-Aided Design
دوره 30 شماره
صفحات -
تاریخ انتشار 1998